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A METHOD AND APPARATUS FOR GENERATING A GPS SIMUIiATZON 

SCENARXO 

Background of the invention 

5 The invention relates to a method for generating a GPS 

Simulation Scenario for therewith simulating a reality driving 
experiment along a prespecified itinerary. 

GPS technology has been used for position determining of 
motor vehicles to assist a driver in optimizing policies as 

10 based on such position, in planning a route from an actual 
location to an intended destination, and various other 
purposes . Actual performance of such GPS technology in real 
life depends on the facilities that are present in the motor 
vehicle, and also on the orientation angles with regard to the 

15 earth's surface and reception signal strengths of the various 
satellites that are in fact used for the position determining. 
Furthermore, the reception quality of the satellite signals 
will often be heavily influenced by such stationary obstacles 
such as tunnels, mountains, woods, buildings, and the like. A 

20 brute force approach would be a real-life test by actually 
driving along various routes and evaluating the actual 
performance of the GPS system. Although feasible, such would 
be prohibitively expensive in view of repetitive modifications 
to such complex GPS systems. 

25 Furthermore, present-day GPS simulators include 

apparatuses and methods that assist in simulating the signals 
from GPS satellites. After entering time and location data, 
the simulator will produce appropriate signals from those 
satellites that would at the specified time and place be 

30 visible above the horizon. Various quite expensive high end 
multi -channel simulators allow to actually produce dynamic 
GPS-reception scenarios. Thereto the user should, under 
interaction with a so-called Scrip-Language, manually enter a 
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Starting time, as well as for each determinative node of the 
route to be followed, entering the associated position 
coordinates, travel direction and speed, as well as the 
environmental parameters that should be simulated. The latter 
5 parameters would include whole or partial obscuring of the 
various satellites, and furthermore reflection, damping, and 
reception intensity of the GPS signals. It would be clear that 
such procedure would require an immense effort, so that only 
relatively short such scenarios have been constructed in 

10 practice. These would represent various reception profiles, 
but would generally be not representative for real driving 
tests. Since it is almost impossible to generate real world 
driving simulation scenarios which consider all GPS-reception 
aspects along a specified itinerary, present day GPS- 

15 Simulators can't be used for testing of complete systems 

based on GPS -Positioning and are generally restricted to the 
development and manufacturing of tests for GPS receivers 
related to a single location. 

In consequence, there is a clear and growing need for an 

20 automatic or semi-automatic method to test and validate 

complete navigation units, and possibly other apparatuses that 
would use the GPS position as input data for their internal 
processes. Examples of such further applications are toll- 
calculating facilities, fleet management, travel cost 

25 management, and various others. Next to the application of the 
invention to standard motor vehicles that predominantly use a 
limited set of charted roads only, a further useful field of 
application is the simulation pertaining to off -road vehicles, 
such as for use in forestry and agriculture, surveying, police 

30 and military applications, and other. Especially in the latter 
fields, the specifying- of the various vehicle positions would 
be quite unfeasible. 

Now, the inventor has recognized that although the 
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quality of actual vehicle position determination depends on 
GPS performance, and the latter is the sxabject of performance 
determination, it would be an advantageous principle to revert 
the sequence of operations, in that first the rough vehicle 
5 position is determined which is subsequently used to extract 
the data necessary for calculating the GPS performance. 

In consequence, amongst other things, it is an object of 
the present invention to use available map data for at least 
in part calculating the positions and times pertaining to the 
10 vehicle presence, and on the basis thereon calculating actual 
GPS performance scenario. 



SUMMARY OF THE INVENTION 
Now therefore, according to one of its aspects the 
15 invention is characterized by the following steps: 

- providing a digitized map data set comprising a 
geographical region pertaining to said itinerary, and 
which data set includes data regarding static 
environmental features that are present along said 

20 itinerary; 

- providing dynamic and/or static positional and 
transmittal data regarding GPS satellites that are 
potentially relevant for GPS-based position determination 
along said itinerary; 

25 - specifying a starting time instant and geographical 

starting and destination positions of said itinerary and 
calculating various vehicle routes as based on said 
digitized map data set, and from said calculated routes 
determining various sets of vehicle node positions and 

30 associated time instants along said itinerary; 

- from said dynamic and/or static positional and 
transmittal data regarding GPS satellites and said static 
environmental features present along said itinerary 
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calculating various instantaneous GPS quality metrics; 
- and as based on said various GPS quality metrics and 
associated time instants calculating an overall GPS 
performance data quantity pertaining to said itinerary. 
5 In this way it becomes possible to automatically realize 

the GPS-simulation scenarios that would replace real driving 
tests, inasmuch as substantially all environmental conditions 
pertaining to real GPS configurations can be simulated. This 
allows on the one hand a much broader application of the 

10 expensive GPS simulators in that they could be used for 
testing and validating complete systems and not only the 
position determining proper. On the other hand, many tests 
could be effected by much simpler configurations. 

According to the invention, the simulating of a lorry 

15 travel from Hamburg to Munich, Germany, needs for the setting 
up of a scenario only the inputting of starting time and 
location, and destination location, and furthermore, only a 
few parameter values, such as speed and a selection among 
plural possible routes if applicable. The latter would of 

20 course require to generate all applicable itineraries. The 
available digital map would then produce all necessary 
driver's information. Subsequently, the GPS driving scenario 
may, after generating thereof, be replayed, such as for the 
f \inctionality test of a complete lorry based toll system from 

25 the GPS antenna reception right through the final toll duty 

calculation. This allows that navigation and navigation-based 
systems can have complete testing of all relevant parameter- 
based operations in the lab without necessity for real driving 
tests. In particular, the fast advance of software allows to 

30 implement simulators according to the invention almost without 
influencing any hardware directly. Moreover, the present 
invention allows coverage of multidimensional exhaustive 
parameter selection almost without any additional hardware 
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efforts . 

In calculating various vehicle routes as based on said 
digitized map data set according to the invention, not only 
the optimum vehicle route is of interest- From a (system-) 
5 testing point of view the worst vehicle route is also very 

important to check the overall system performance under worst 
case GPS reception conditions. In some cases it should be 
even of interest to check all the alternative (charted) 
routes. The invention enables to execute worst-case tests, 

10 through selecting an unfavorable yet realistic test 

environment. This inter alia allows to localize the system 
behavior with respect to its weak spots both in the apparatus 
itself, and also in the environmental field. Such would for 
example allow to pinpoint weak system performance, so that, 

15 for example, an additional fallback facility for a road-toll 
system could be introduced. 

Therefore, a method according to the invention is 
preferably characterized by allowing a user-controlled 
amending of said calculated time instants and/or vehicle node 

20 positions along said itinerary. 

Another method according to the invention is preferably 
characterized by dividing said itinerary in sections, whilst 
on the basis of any single said section calculating said GPS 
quality metrics. 

25 This preferred method may further be characterized in 

that each said section has a siibstantially uniform value for 

its quality metric. 

Yet another method according to the invention is 

preferably characterized by allowing its application regarding 
30 off-road vehicles through inter alia allowing off-road 

sections . 

An alternative preferred method according to the 
invention is characterized in that said overall GPS 
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performance data quantity is fed into a further user system 
for testing a user performance level of said user system. 

This allows the GPS simulation scenario to be played 
back normally by a GPS-Simulator which generates the 
5 satellite RF-signals 

Another alternative preferred method according to the 
invention is characterized by through applying variations on a 
test environment applying to approach a worst case. 

The invention also relates to an apparatus being 
10 arranged for implementing a method as claimed in Claim 1 . In 
particular, such allows to optimize the apparatus through 
amending various operating parameters thereof, such apparatus 
according to the invention being characterized by generating 
means for generating a GPS Simulation Scenario for therewith 
15 simulating a reality driving experiment along a prespecified 
itinerary, and in particular comprising: 

- map data storage means for providing a digitized map data 
set comprising a geographical region pertaining to said 
itinerary, and which data set includes data regarding 

20 static environmental features that are present along said 

itinerary; 

- satellite data storage means for providing dynamic and/or 
static positional and transmittal data regarding GPS 
satellites that are potentially relevant for GPS-based 

25 position determination along said itinerary; 

- user input means for allowing to specify a starting time 
instant and geographical starting and destination 
positions of said itinerary into first calculating means 
that is also fed by said map data storage means for 

30 calculating various vehicle routes as based on said 

digitized map data set, and from said calculated routes 
determining various sets of vehicle node positions and 
associated time instants along said itinerairy; 
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- second calculating means fed by said first calculating 
means and by said satellite data storage means from said 
dynamic and/or static positional and transmittal data 
regarding GPS satellites, said static environmental 
features present along said itinerary and said various 
vehicle routes calculating various instantaneous GPS 
quality metrics, 

- and as based on said various GPS quality metrics and 
associated time instants calculating an overall GPS 
performance data quantity pertaining to said itinerary. 



Brief Description o£ the Several Views of the Drawings 

These and further aspects and advantages of the 
invention will be discussed more in detail hereinafter with 
15 reference to the disclosure of preferred embodiments, and in 
particular with reference to the appended Figures that show: 
Figure 1, a vehicle-based GPS facility; 

Figure 2, an exemplary geometrical configuration of GPS 

satellite facilities; 
20 Figure 3, the configuration of Figure 2 in stereometric 

projection; 

Figure 4, an exemplary geographical situation as seen 

from a satellite; 
Figure 5, a data chart to be used for the inputting of 

25 scenario data; 

Figure 6, a flow chart pertaining to generating an 

actual GPS Simulation Scenario. 



Detailed Description of the invention 

30 Figure 1 illustrates a vehicle-based GPS facility. For 

brevity, all elements pertaining to the vehicle itself have 
been omitted. Now as shown, satellite 20 transmits a broadcast 
signal pattern that is suitable for use in a GPS position 



7 



Stefan Schradi 
2002P14345US 



determining system. Vehicle-based antenna 22 receives the 
signal, which is then appropriately amplified and filtered in 
receiving facility 24. The signals so received from a 
plurality, such as four, satellites are used in position 
5 determining facility 26 to calculate the actual position of 
the vehicle. For clarity, a separate processor 28 gets user 
input from facility 30, provides user output to facility 32, 
and accesses a data store 34 that may contain map data and 
further data that would be appropriate to the field of 

10 application. Facility 26 may be mapped on central processor 
28. With such system a user could ask to calculate various 
routes, and in particular an optimum route from a starting 
point to a destination, possibly given various additional 
requirements, such as a fastest or a more scenic route, 

15 etcetera. In practice, given a calculated position that is not 
exactly on a charted road, the system will often be able to 
apply a correction to this position in case the vehicle would 
be constrained to driving on a route, such as by calculating 
the closest position on a proper route. In case this 

20 restriction would not apply such as for terrain vehicles, the 
requirements to the accuracy of the calculating would be 
higher, because the above correction would not be feasible. 

Figure 2 illustrates an exemplary geometrical 
configuration of GPS satellite facilities. The vehicle at 48 

25 should calculate its position as based on the signals from 
four satellites 40-46 that are located at various angular 
positions. Now, satellites 42 and 46 are located at an angular 
position where no signal deterioration through terrestrial 
objects occurs. For satellite 44, the shortest path is through 

30 a city 52 with various high-rise buildings. This could cause 
attenuation of the signal, as well as various reflection 
patterns, so that the apparent distance and angular position 
as "seen*" from the vehicle could differ from reality. The 
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resulting calculation of the vehicle position could therefore 
be erroneous as well. Likewise, the signal from satellite 40 
is influenced by mountain 50, and a similar situation applies 
as in the case of satellite 44 , Now, various algorithms are 
5 being considered that would mitigate the above negative 

influences, such as low-pass filtering when the vehicle would 
pass along city 52, but their effectiveness is not guaranteed. 
Another algorithm would be based on selecting between 
redundant satellites. In particular cases, such as in a 

10 tunnel, the signals from all satellites would be blocked. In 
that case, a less perfect position determination system could 
be used, such as being based on odometer and compass. However, 
at the leaving of the txinnel, this would require a smooth 
takeover by the satellite system again. 

15 Figure 3 illustrates the configuration of Figure 2 in 

stereometric projection. Here, horizontally the compass 
directions are shown from 0 degrees (left hand or West in 
Figure 2) clockwise to 360 degrees. Vertically, the elevation 
angle is shown from 0 degrees (earth level) to 90 degrees 

20 (vertical) . As shown satellites 40 and 44 have a relatively 
low elevation, which would potentially aggravate the problems 
discussed with reference to figure 2. Satellites 42 and 46 
have a higher elevation. 

Figure 4 illustrates an exemplary geographical situation 

25 as seen from a satellite. As visible, on a somewhat hilly 
terrain various buildings of greater and lesser height are 
located. Roads have been indicated by dotted lines. The 
situation is taken as illustrative for the possibility to mask 
roads as well as off -road regions. The problem would be more 

30 serious in the case of satellites at a low-elevation angle, 
and in the case of higher and closer-spaced buildings. 

Figure 5, illustrates a data chart to be used for the 
inputting of scenario data. In the chart, a user would input 
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Starting location and time, first two coliomns, top line, and 
the destination, bottom line. Then the system would calculate 
a sequence of intermediate locations and associated instants, 
single hatched. Furthermore, the system would look up jaames of 
5 locations, associated speed, ^eog-rnphical details, satellite 
reception pax-ameters, and such connnents as appropriate. Also 
the destination txjne will be calculated. Given the data so 
presented, a user person may decide to amend, such as by 
lowering speed or commanding a detour. After finishing the 

10 route finding, the remainder of the calculation is effected as 
discussed below. The locations can be given in the form of 
route positions, such as "Fourth Avenue and 42nd Street" or 
"Times Square", or rather in the form of coordinate values. 
Figure 6 illustrates a flow chart pertaining to 

15 generating an actual GPS Simulation Scenario. Here the 
calculation is generally effected in a non-vehicle based 
facility. Relative to the arrangement of Figure 1, the 
processing siobstantially corresponds, but the satellite 
signals are rather not measured but derived from the system 

20 internal ly. 

In block 60, the procedure is commenced, and the 
necessary hardware and software are assigned. In block 62, the 
operator is asked to enter the START and DESTINATION 
locations, INTERMEDIATE locations if necessary, ROAD TYPE and 

25 vehicle TYPE and/ or SPEED. Next, in block 64 the user enters 
the STARTING TIME. Next, in block 66, the system CALCULATES 
the ROUTE and reads associated data from the digital map that 
is available. Next, in block 68, the system CALCULATES a 
CORRIDOR at either side of the calculated road or itinerary. 

30 The width jb is calculated according to Jb = Jb delta, which 

means that the width is calculated incrementally by the use of 
incremental steps delta. Next, in block 70, the system reads 
GEO graphical DATA from the digital map that are associated to 
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the calculated route and to the corridor. 

Next, in block 72 the route is DIVIDEd INTO SECTIONS, 
depending on the parameters that would influence GPS signal 
reception, such as tunnels, wooded or bare mountains and 
5 hills, high-rise buildings, noise-abating walls along the road 
in question, bridges, etcetera. In block 74, each such section 
finds a calculated GPS-reception profile or metric. Each such 
section would have a uniform result, however. The profiles can 
be read from a look-up table, or be calculated online as based 

10 on a set of standard equations. For example, a tunnel gets 
assigned a zero-reception metric. In a standard city with 
four-story buildings satellites below a certain elevation get 
downrated, whereas others will not be influenced. Near a steep 
mountain, satellites below the mountain elevation will get 

15 downrated in the associated direction only. Furthermore, 

depending on their position relative to buildings multipath 
propagation can occur. Such multi-path situations and other 
reflection effects will be taken into account as well. 

In block 76, the system tests whether ALL SECTIONS have 

20 be treated. If not, the procedure loops back to block 74. 
Otherwise, in block 78, the metrics for all sections are 
WEIGHTed, such as in proportion to the traveling time for the 
section in question and the METRICS ARE COMBINED for all 
sections. In block 80, the system detects whether the MAXIMUM 

25 WIDTH of the corridor has been attained. If no, the system 
loops back to block 68. This would means that if a narrow 
corridor allows good reception already, no further extension 
of the local corridor is necessary. On the other hand, if a 
narrow corridor would give zero reception such as in the case 

30 of a tunnel, no extension of the corridor would be useful 
either. In fact, the extending of the corridor would cause 
reflection sources to become relevant or rather, to remain 
irrelevant, so that the metric could be calculated in the best 
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possible manner. In some cases it is possible that there are 
obstacles outside the first but inside the maximum corridor 
width. In such cases the incremental steps delta can be 
increased and the searching policy changed to accelerate 
searching in the corridor. When the corridor has reached its 
maximum value, the system in block 82 FINALIZES TO OVERALL 
SIMULATION DATA base for presentation to a user in the form of 
raw or aggregated simulation data. Finally, in block 84 the 
construction/calculation of the GPS-simulation scenario is 
terminated, and the assigned facilities get relinquished if 
appropriate . 

If the simulation result functions as an intermediate 
information for a further comprehensive user system, such 
further user system 86 would be fed with the simulation result 
from block 82, for as based thereupon executing a subsequent 
simulation. 

The present invention has been disclosed with reference 
to preferred embodiments that should be considered as 
exemplary, instead of restrictive, inasmuch as persons skilled 
in the art would recognize numerous amendments within the 
scope of the appended Claims. 
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